Marginal Causal Consistency in Constraint-based Causal Learning

نویسندگان

  • Anna Roumpelaki
  • Giorgos Borboudakis
  • Sofia Triantafillou
  • Ioannis Tsamardinos
چکیده

Maximal Ancestral Graphs (MAGs) are probabilistic graphical models that can model the distribution and causal properties of a set of variables in the presence of latent confounders. They are closed under marginalization. Invariant pairwise features of a class of Markov equivalent MAGs can be learnt from observational data sets using the FCI algorithm and its variations (such as conservative FCI and order independent FCI). We investigate the consistency of causal features (causal ancestry relations) obtained by FCI in different marginals of a single data set. In principle, the causal relationships identified by FCI on a data set D measuring a set of variables V should not conflict the output of FCI on marginal data sets including only subsets of V. In practice, however, FCI is prone to error propagation, and running FCI in different marginals results in inconsistent causal predictions. We introduce the term of marginal causal consistency to denote the consistency of causal relationships when learning marginal distributions, and investigate the marginal causal consistency of different FCI variations.Results indicate that marginal causal consistency varies for different algorithms, and is also sensitive to network density and marginal size.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Understanding consistency in hybrid causal structure learning

We consider causal structure learning from observational data. The main existing approaches can be classified as constraint-based, score-based and hybrid methods, where the latter combine aspects of both constraint-based and score-based approaches. Hybrid methods often apply a greedy search on a restricted search space, where the restricted space is estimated using a constraint-based method. Th...

متن کامل

Constraint-based Causal Structure Learning when Faithfulness Fails

Constraint-based causal structure learning algorithms rely on the faithfulness property. For faithfulness, all conditional independencies should come from the system’s causal structure. The problem is that even for linear Gaussian models the property is not tenable. In this paper, we identify 4 non-causal properties that generate conditional independencies and investigate whether they can be re...

متن کامل

Learning Sparse Causal Gaussian Networks With Experimental Intervention: Regularization and Coordinate Descent

Causal networks are graphically represented by directed acyclic graphs (DAGs). Learning causal networks from data is a challenging problem due to the size of the space of DAGs, the acyclicity constraint placed on the graphical structures, and the presence of equivalence classes. In this article, we develop an L1-penalized likelihood approach to estimate the structure of causal Gaussian networks...

متن کامل

Determining the Direction of Causal Influence in Large Probabilistic Networks: A Constraint-Based Approach

Determining the direction of causal influence from observational data only is essential in many applications, such as the reconstruction of genetic networks from microarray data. As opposed to many probabilistic network inference algorithms which were designed to induce just statistical models of the data, Conditional Independence (CI) based algorithms are theoretically able to infer true causa...

متن کامل

Intensity reasoning by constraint propagation based on causal relationships

Many events in the world occur with some quantity that shows a level of the occurrence. This paper discusses reasoning with the normalized level of the occurrence, which we call intensity, and proposes intensity reasoning by constraint propagation based on causal relationships. The knowledge used in the reasoning is given by a directed asyclic graph called causal network. Each node in the netwo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016